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# m. 2000-107047 ^- S J : 1/ 

\mm&\ mm 

mm^] CRL-00-A 

G06F 17/00 

[^] mm m 

mW^] 391027413 
[f&SU#-^] 597044841 

[^^xti^^i mm m 

m^m^] 100095407 

[SteBiJ*-^] 100110135 

[^ifft&lg*-^] 038380 

10, 500R 

i^tcDm] m&9\-<7>-f'<x<7)m<onfr<Dm& 050/1 o o 

wmm i 
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\®Vr%\ mm i 
\m®-*x\ mm i 
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#M 2000-107047 ^-v: 1/ 

[mm&\ wmw 
umm i ] 

s (l^s)ffl^H^[O^J42IfflMYi, Y 2 , Y s (-KYi<l, -1<Y 2 <1, 
-KY s <l)t 

siicT^i^^-^Pi, P2, P S (2^pi, 2^p 2 , 2%)t|)or, 
<D-?-^-€*fLHov»T, ftu§&Bff^<7)iEffiffcqi, q2, — , q s ^Lt, qi mod pi #= 
0, q 2 mod P2 * 0, q s mod p s =t= O&tiSL&irZ sfa<OE@L'*9 * ~ 9 t . 

frffi^WH^ >^^°^^^rt, lff£^y"m»HitYi, Y 2 , Y s £, HfrfBiSE 
f&/^^-?Pl, P2, —, p s fc* HUfSP^^jE^iScqi, q2, — , q s ^ (1 
£j£s), m (l^m^2N-2), n (l^n^2N-l) t , ^X<D%iVc& 

mi] 

T p (cos 0) =-T(p, cos 6) = cos(p<9) 

WW = y* 

Vj[m+1] = T{p j ,y j [m}) 
z[n] = flT(q j ,y j [n}) 

3=1 

^«b, ft$NW»m^lJz' [1], z'[2], z' [N]t*ot, 
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#11 2000-107047 ^- v : 2/ 

t 

J=l 

^[2] = E(-r)^[j + l], 
*W = £(-r)^[j + JV - 1] 

^vt/i-r»mm^jz'[i], z '[2], z'[N]*w-»-r*tt»SBt, 
m)f^«msL^|Jz , [i], Z '[2], z'tNi^m^i-^ta^jfpt, 

[Iif«(2] 

frfSmWTOYi, Y 2 , Y s {±, m&k (l^k^s)t, (l^m^N)t, 
[&3] 

?/fc[2] = T(p fc ,y fc ) 

2/*[ra + 1] = T(p k ,y k [m]) 
Y k = y k [N+l]=T{p k ,y k [N\) 

2 - - 0.1 < r < 2 - y/S + 0.1 

miiE#2 005-3086273 
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^ — v : 



mmm 5 1 



IMf tit, ^Alfciirf &!£ifeSBfc, 

[it mm 6 ] 

^?U#J8HiiYi, Y 2 , Y s £, ^m^°9^-^pi, P2, p s ^ £il3K-f& 
flfail^^tL^^iJ^O^fiYi, Y 2 , Y s £, g&/*7^-*pi, P2. P s 

mm&timm*, mmm#tztttzmmmimi, y 2 , y s £, 
*pi. P2. ps^ «oA^*stt#tfc, ft$No»m»j^m^i-^> 

[W^7] 

^5«8HfiYi, Y 2 , Y s t, M^^^-^Pi, P2, Ps^ £^§1~& 
& £ 

Huf£m^^gti, fif£S«$ti^m»^1itYi, Y 2 , Y s h, lt^7^- 
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#fl 2000-107047 ^- v ! 4/ 

Si, 

m^m 9 ] 

^mmmi, y 2 , Y s t, »:^^-?pi, P2. p s ^ fcis^-f-* 

lifrfEg^$*irt:^J%8$1»Yi, Y 2 . Y s fc, Mc^^-^Pi, P2, Ps 
fffBffi^SSti. BuMK^tLTtr^iJ^ffiYi, Y 2 , Y s h, Sg&>^^ - 

*pi, P2. ps^ <7)ADz%:imtfx, s$N^»m»j*m^i-^ 

[Iff*^ 1 0 J 

^mmmi, y 2 , Y s t, ss&'^>-*pi, p 2 , p s ^ fc^frt-a 

itriam^^efi, huI^h $*Lfc^?ii%o$iftYi, y 2 , y s £, S£t^°^- 

[ft^l 1] 
tmm 6 niE«t^3&m^« t , 

IS^ 1 0 HfSfc^^SS . 

MfS^M^fifi, irfa^^g^'b^^tL^^J^IBYi, Y 2 , Y s t, 
m$L'**7 P 2 . P S ^ L, 
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umm 1 2 ] 

if 7 cfsm^fi mm t , 
if « 9 iztm^m mm t , 

[If 1 3 ] 

MfeA;fr£^ttt^tL7^A2Mi-^£, ^tLftiO, D, 2D, 3D, (N-l)Drt: 

m^m 1 4 ] 

mllfi^^ )\s*mWL<nffi&M, m^U, #£V*. ASIC (Applicat 

ion Specific Integrated Circuit) > DSP (Digital Signal Processor) , 
i>L<&, FPGA (Field Programmable Gate Aray) t:iotii$W 

- t£#mt-t-&ff*^i 3 cfetw7^ fr?mw.o 

1 5 ] 

s (l^s)ffi©Bf5£<aiEi£8cqi, 02. Qs^ Bf5£<£>^ ^'^l^JE&r (-1 
<r<l)fc, IZMLX, fi£N (l^N)<7)^m^iJ^m^-r^>MML»Jc7)m^ 

s a^s) m<Dnm<v&mmimi, y 2 , y s (-kyi<i, -ky 2 <i, 
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#11 2000-107047 ^-v: 6/ 

-1<Y S <1) 

m<vm.WL^"7* -*pi, P2, P S (2^Pi, 2^p 2 , 2%)t$.ot, 
^-^tL-PtLHoi/^-C, HgfSFJf^<7)IE^^qi, q 2 , — , q s WtLt, qj mod pi 
0, q2 mod P2 =/= 0, — , q s mod p s #= 0tfi8L±L~$- ksfatDteW*? * ~~ 9 

itfriE^oH'f fw^t&rt, Hfrffi^j^BUfiYi, y 2 , Y s t, irie^ 

— ^Pi, P2, — , P s <^ mifS^f^^IE^^qi, q 2 , q s ^> (1 
^j±Ss), m (l^m^2N-2), n (l^n^2N-l) , Kov^T tf>&Kfc5£ 
[15] 

T p (cos (9) = T(p, cos 0) = cos(p(9) 

lft[m + l] = T(pj,yj[m]) 
z[n] = f[T(q j ,y j [n}) 

3=1 

frh, MZK<Dmmimi\z' [1], z'[2], z'[N]-C&oT, 

m = f:(-r) j z[j}, 

3=1 

A2] = E(-r)^b + l], 

3=1 
3=1 

^i/:tMWJz'[l], z'[2], z'[N]£ftjf-f ^ftJIXfli:, 

1uf^m»Jz'[l], z'[2], z'[N]«:ffi^f sm^x^t, 

1 6 ] 
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[&7] 

lfc[2] =T(p k ,Y k ) 

y k [m + 1] = T(p fc ,^M) 
li = y*[^ + l] =T(p fc ,y fc [Al) 

[If *^ 1 7 ] 
[&8] 

2 - - 0.1 < r < 2 - y/S + 0.1 

[It*^ 1 8 ] 
mffSBf^^iE^^qi, q2, — , q s f±* 1 

i <h £#mt1-£ff^ l 7cov^Tn^i^t;f£«com^j^o 

[If « 1 9 ] 

mJlBA^J ££tttt*t p> t^fc^t-^ , fulfil £ ftfcg $Ntf)«l*RgUB#!) * 
[If ^2 0] 

m^,MYi, Y 2> -, Y s t, liA'7^-^ P1> p 2 , P s ^ SrS^-T* 
«il*f t. 
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mtmiRztifz&mxmmi, y 2 , Y s t, m^*? *-?pi, p 2 , p s 

mmDJM\z. wmm^fitzmmmmi, y 2 , Y s t, 11^^- 

^ t *mm t-tz tmm 1 9 K^M^mm^o 
[it 2 1 ] 

mmmmvi, y 2 , Y s t. »^^-*pi, p 2 , p s ^ z&m-rz 

£ £ t-flx.. 

iriaw^xgi±, mu&mzufz&mzDMmvi, y 2> y s ^ st^7^- 
*pi, P2 , p s t, ^a^^u-wc, &^<Dmmm.m*&t}'$-z> 

[If ^ 2 2 ] 

if*^ 15^^18 ov>-rtt^ 1 m^mm^mts^mzx i)&zwmim& 
mm^-r&m^x®^ 

[If 3^ 2 3 ] 

mmmim h y 2 , Y s t, jb&^^-*pi, p 2 , p s ^ fcs^-r* 

HfrfBS^^tL^m^MYl, Y 2 , Y s fc, S&E&^^-^pi, P2, P S 
£ h HffflX-N 
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im^m 2 4 ] 

&mmim\, y 2 , Y s t, ^m^°^-*Pi, p 2 , -> ps^ z^m-tz 

mffSm^Xflfi. MIE^l^tL^^iJ^^gYi, Y 2 , Y s £, mk^?*- 
*P1. P2. Ps^ OA^^WWT, S^NcoM^L^iJ^m^-r-g) 
£ fc t 1-&Ilf^ 2 2 HfSftO^f #j£ 0 

[fjf^2 5] 

Ef^^ W^^&r (-Kr<l)tciti-* 7 ^ ^^fttf*ot, 

mmxjjz^mifhtifzxtim^*, *tL<?tio, d, 2d, 3d, (n-dd/* 

(-r)(N-T)/D|gtTm*i-^±iitiII5gi:, 

irisiiips $ fix mtj £ tL/c^imoff -^-ora imti-tz mnxm t > 
m Kin* $ tt -c a # $ *i /dt # * m # -r z m t) in t , 

[If 2 6 ] 

n > \£ 3. — ^ £ > 

s (l^s)1@<0#r£<£>jE*l:&qi, q2. — , Q s ^ fftfc^MJ y^^^^mMir (-1 

<r<i)t, war, s^n (i^N)c7)«!§Lm^j^ai^-r^mm!5LS$c^jcoai^ 
s (\^&)m<om&<D3mmmm\, y 2 , y s (-kyi<i, -ky 2 <i, 

-1<Y S <1) fc, 

sflgog&^-rf-^pi, p 2 , p s (2^pi, 2^p 2 , 2^p s )t?*ot, 
O-g-fc-ptUlo^T, H5ia0f5eOjES®Cqi, q 2 , q s WtLt, qi mod pi =h 
0, q 2 mod p 2 =h 0, — , q s mod p s i= OtftiLsLt ksfatDlg&lL'*? * — 9 
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mUpJTTE.^mj y^^^&krt, mm^ummYi, y 2 , y s ^. mie^ 

g^/iy*— ^ P1 , p 2 , — , pgt, fj|Epjr^<7>IE3£ifcqi, q 2 , — , q s ^ > (1 
^j^s), m (l^m^2N-2), n (l^n^2N-l)t, \,Z^>\,*X<Dffi4k& 

T p (cos 6) = T(p y cos 0) = cos(p0) 

Sfc[m+1] = T{pj,yj[m\) 
z[n] = flT(q j ,y j [n}) 

3=1 

frh, S£N<»MJ^'Jz' [i], Z ' [2], z'[N]-CaboT, 

[Scio] 

j=i 

z'[2] = £(-r)^[7 + l], 

i=i 

AN] = jt(-r) j 4j + N-l} 

zmtz-tm&mmz in, z\2\, Z ' [N]£ti-gi-£fi-3fs&^ 
BuiEMifiiSLWJz' [i], Z '[2], Z ' [N]^m^j-r^m^^^> 

[W^^ 2 7 ] 

trfB^^J%D»!fltYi, Y 2 , Y s ti, lik (l£k£s)fc, ^ifcm (l^m^N)i:. 

tBfiE# 2005-3086273 
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[mil] 

y k [2] = T(p k ,Y k ) 
y k [m + 1] = T(p k , y k [m]) 
Y k = y k [N + l]=T(p k ,y k [N}) 

o 

[mi 2] 

2 - V5 - 0.1 < r < 2 - a/3 + 0.1 

itmm 2 9 ] 

mrffiyn^9 Ati, ilirfEn > if a — ? tcisv^T, 

BUfEPJr^IE^ifcqi, q2, •", q s { ^ v^-ffifc 1 "C*& 

«t -5 ^^f^-^^>-<!:*#^:i:-r^lS^2 6^£> 2 8 1 ^cfE«c 

[IS*^3 0] 

3 > tf JZ — ^ £ „ 
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[fit 3 1 ] 

m^iJ^^lYi, Y 2 , Y s <h, «c^^m-^pi, p 2 , p s ^> 
BUfSS^^tL^^iJM^Yi, Y 2 , Y s ^, m&sy *~?Vh P2» Ps 

mumtimwut. mtm^titz^mmimi, y 2 , Y s t, ^i^^- 
*pi. P2> p s ^ ^Atiz^rnvx, M2K<Dmwmm*&ti't2> 
x 7 z^t&zt zmm. t-tz m^m 3 o iztmcommmmfoo 
im^m 3 2 ] 

^iJ^ffiYi, Y 2 , Y s fc, P2, P S ^> 

*P1. P2. Ps^> wA**^tt#tt-C, f$N©JIMS[?iJ*ai*t4 

j: -) -r * is*^ 3 o K$m<vm mzmmfco 
im^m 3 3 ] 
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[IfpM3 4] 

^yiJ%D«S1iSYi, Y 2> Y s fc, S^7^-^pi, P2, P S ^> SrSK"t* 

mtmiRztifz&mmimi, y 2 , Y s t, &&^7j*-*pi, P2, p s 

tulEffi^MU:, IJiaS^^n^^J^litYi, Y 2 , Y s t. 

*pi. P2» •••> p s ^ ^A^^tfttt-c, s^N^Mma»j^ai^-r^ 

[|f^3 5] 

m^J^fgYi, Y 2> Y s t. «C^ 0 7^-*pi, P2, p s fc. Sr^M-T* 

MiEtb^^Sfi, miE^t ztitz&mzammi, y 2 , Y s t, it^7^- 
*pi. P2. p s ^ (VAtjZ'gtfttifr, m^^mmim^i^tii-^ 

3>vf^.-^, DSP (Digital Signal Processor) , L < FPGA ( 
Field Programmable Gate Array) 

mmxti^^fn^hfitzxtim^i:, *-*i***uk d, 2d, 3d, cn-ddt? 
mi mmm $ *i -c m $ ^ gsoit <z> * n w * > s sea® ^ ^ jot-c h & 
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tz 3 > tf i - * l^nlf^ffi $RIEM#o 

[fjf«t3 7] 

#^^ i ;^^^i^^iifmti-^is*^2 6^e> 3 6cov^-rti^i]gnfamc7)'if 

[0 0 0 1 ] 

[§P^OMir£»T5^] 

[0 0 0 2] 

UrM.®^ H^ifrf^ ^t^HlS^ P H S (Personal Handyphone System 
) fc^l^Ji&I&iiM^G P S (Global Positioning System) £ ^<£>iBiJ£g5Mf 
■eiv.^ri:^-e§-5^^^ h 7 O^^iC DMA (Code Division 

Multiple Access ; ft^frm&Tt&WL) ttO&f&ft^rb LT^flTi £ JgiaSL 

[0 0 0 3] 

T, Miiv7 h Vv^^ (Linear Feedback Shift Register ; LFSR) K 
[0 0 0 4] 
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muz. w\tw-f§rm±<7>mm (sew c-ooe-n^, h&m^hi- 

|Bj±tf>ffllMI (fflSfflM) liOt^^o -r*ti±, fifeJiW (white noise) <D&M 
[0 0 0 5] 

^^^■itL^^com^ ^-f-SN^^LTO(N) Lj5»4^o z\(Otitb. ffol 
[0 0 0 6] 

— "fif < ^?>TDMA (Time Division Multiple Access ; %§fr%\%?jtW®i 
) ^FDMA (Frequency Division Multiple Access ; ®$£tfc£h#J#7U®$c) i> 

o 

[0 0 0 7] 

aft*I^KBC DMAilff y^fAli, flflHfcj&*3I*i><b*iTi3iK IMT-2 0 
0 0 (International Mobile Telecommunication 2000) b ^ 7 JfcVkfttetiSLMim 
(O I TU (International Telecommunication Union) U^Wt&b Uficffl^ft 

[0 0 0 8] 

M. B. Purs ley, [Performance Evaluation for Phased-Coded Spread-Spec 
trum Multiple-Access Communication-Part I: System AnalysisJ (IEEE Trans 
. Communications, vol.25 (1977) pp. 795-799. ) 

tBliE#2 005-3086273 
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[0 0 0 9] 

ZZX\ rifriS^J -3---*f-|fcK^ #-^SN<h < i: o t 

[0 0 1 0] 

^I^SSC DMASMv^xA<7)14^waifee<lK#{±. :©ff = (K-D/3 

o 

[0011] 

o 

[0 0 12] 

£ g effiM^m^-^<7) v7 M K*t Lt\ [tl3] <7) <£ d 

$ < 

[0 0 13] 
[mi 3] 

C(Z) « Cons*, x (~r) 1 (-K r < 1) 

[0 0 14] 
[0 0 1 5] 

mi 4] 

r = 2-y/3 
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[0 0 16] 
[il5] 

VS(K - 1) 

& optimal QJtf 
[0 0 17] 

Irt £ L T ffl v ^ *#^<0 C D M A ilft v * x A <7) - *f - & <7) IS# i 

G. Mazzini, R. Rovatti, and G. Setti [Interference Minimization by A 
uto-Correlation Shaping in Asynchronous DS-CDMA Systems: Chaos-Based Spr 
eading is Nearly Optimal J (Electron. Lett. (1999) vol.35, pp. 1054-1055 

) 

[0 0 18] 

w:%Lft^*mfoi-2>ztiz±i), [mi 3] zm&^&mgm&zmm^m^: 

[0 0 19] 

LfrLZiPb, -^i^^tf^J^DSP (Digital Signal Processor) & 
[0 0 2 0] 

mi fom^tmftx^z o&mm^&xMi&znx^ztzfr, 

D S P * n > tf jl - * £ t*-eitj?£fif ? £ , CT*>#^£ < £ 0. JEflt^ig*^ 
[0 0 2 1 ] 
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12 1:, ffin»i)t^l?-^^t^A'7^-^^^ ft]i?)r (_Kr<l) 
L t a ft g itCilt ^ i t I ^ v\ t v^liS^^o^o 
[0 0 2 2] 

&iP^£a&^f££fflv>£<7)-?:ti, C DMAlfy^f A^Sit:iifl,it 
[0 0 2 3] 

[0 0 2 4] 

^5^, m^mtf^tztb, Mm'&^tc^m^'ptz^o z\<Dtz&, mm*?* 

[0 0 2 5] 
[0 0 2 6] 

Lfc^o-C, Z\C0X ^ ^H^f^Loo, #[Wj^CDMAilff v^f-A^il 
L £»mi^'J ( P N (Pseudo Noi se ; mWfe^) ZhM t & v> ? 0 ) ^ e, & £ J£ 
Mffw^SRf^ < M * ti-c v> & 0 
[0 0 2 7] 

^i&wt±, ^isiMCDMAiiff isXT&KmLfzmmmpivfttimw:, mm 
mw t fz n > tr i - 9 mwxm % mmmmfo ^tttt-t-s-tsriwti-io 

[0 0 2 8] 

tbffiE*i#2 005-3086273 
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mm * #fc-r a * #> <o^m 

&±<£ B ft & Strict" *fci£>, fflOilCL/J^t, TfSOH^^ria^-r 

%> © 

[0 0 2 9] 

N (l^N)(7)^m^iJ^m^L, A#£ttSB^ ItM^ 
[0 0 3 0] 

■r-r-e. AD^mm, s (i^s)io»0iJWi, y 2> y s (-k 

Yi<1, -1<Y 2 <1, -KY s <l)t 

si@<Z>g&^7J* -^pi, P2, — , P S (2^pi, 2sSp 2 , 2%)t*oT, Z 
(D^fl^fKK-D^X, Bf^<7)IE^^qi, q2, q s ^U, qj mod pi * 0, 
q2 mod p 2 * 0, — , q s mod p s =h 0**JS£Sl1"*s1@<D3g^/'?7 * - * £ % 

[0 0 3 1 ] 

tftfSBfi, I^H>f >A';^^tr^ ^iJ^IBYi, Y 2> Y s t 
> Igi^°7^ — ^pi, P2, — , P S ^ Bf^^iE^ifcqi, q 2 , — , q s ^ ^i^J (1 
^j^s), m (l^m^2N-2), n (l^n^2N-l) t , fconT^jfrffc^; 
[0 0 3 2] 
Itl6] 

T p (cos (9) = T(p, cos (9) = cos(pO) 
^•[m+1] = rfe,^[m]) 

ri»<b, gSNOSH&gUgtfiJz' [1], z'[2], z'[N]t*ot, 
[0 0 3 3] 
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[&17] 

= E(-r)^[7], 

i=i 

^[2] = E(-r)^L/ + l], 

j=i 

*W = J2(~r) j z[j + N - 1} 
j=i 

^^^i-»m»Jz'[l], z'[2], z'[N]«rtf-«L-r*o 
[0 0 3 4] 

smc, m^j^ MMLm^'jz'ti], z'[2], z'[N]^m^i-^>o 

[0 0 3 5] 

^^^Mm^Lm^J^ai^^gHisv^-C, ^^SBffiYi, Y 2 , Y s fi 

[0 0 3 6] 
[118] 

y fc [2] =T(p fc ,y fc ) 
y k [m + 1] = 
n = y*[iV + l] =T(p fcj2 / fc [^]) 

[0 0 3 7] 

[0 0 3 8] 
[mi 9] 

2- VS-0.1 < r < 2- a/3 + 0.1 
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[0 0 3 9] 

[0 0 4 0] 

[0 0 4 1 ] 
[0 0 4 2] 
[0 0 4 3] 

[0 0 4 4] 
[0 0 4 5] 

[0 0 4 6] 

mftuit. ^mmmy h y 2 , Y s t, mk'-u P2> - 

[0 0 4 7] 

'■sjt-rmmuii. miRzixtz&mmimi, y 2 , Y s h, sg&/<? 

7^ — ^pi, P2, —, P s <^ ^3§ / fSt"-2>o 
[0 0 4 8] 

SfcK, m^gfi, M^$tL7t:m»MYi, Y 2 , Y s fc, S£&^7;*- 
*P1. P2. Ps^ <7)A*^^:W^-C, S^N(7)MmSL^iJ^m^-r^o 
[0 0 4 9] 
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[0 0 5 0] 

zzx\ s*7j<-?gmwi. ^mmimi, y 2 , y s l, m&s*?*-? 

PI. P 2 . Ps^- ^rS / ffi"^>o 
[0 0 5 1] 

m^^eti, ^S^tL^m^MY!, Y 2 , Y s £, g&^J*-* 

pi. P2. ps^ wA**$»t#ttT, s^N^wmi^ij^m^ji-^o 

[0 0 5 2] 

[0 0 5 3] 
[0 0 5 4] 
[0 0 5 5] 

[0 0 5 6] 

[0 0 5 7] 

[0 0 5 8] 

m$mit. ^mm\m\, y 2 . y s £. mti^y P2. - 

, p s ^ %MM't2>o 
[0 0 5 9] 

^°^-*^{f£&fi> S^$tL^:^J«J»i1itYi, Y 2 , Y s ^ m&s* 



miiE#2 005-3086273 



#IB 2000-107047 



^-v: 23/ 



— p 2 , '"' Ps<^ ^Mim't %> o 

[0 0 6 0] 

$e>K. tb^J^Sti, M^^m^J^HIYi, Y 2 , Y s £, 8^<7>- 
[0 0 6 1] 

[0 0 6 2] 

dCLtr, ^'7 ^-^^fSKJi. ^^J«I»!ffiYi, Y 2 , Y s <h, g^<7>-^ 

PI. P2> '"' Ps^> ^^Hf i"-2>o 
[0 0 6 3] 

m^J^S{i> £MS*l*:^»08M6Yi, Y 2 , Y s ^, m®.'*?*-* 

pi, p 2 , p s t, (vxtiZ'gimifx, s^Nowm^ij^m^-r^o 

[0 0 6 4] 
[0 0 6 5] 

&m&mi*. mtmw.frhmtztitz?&\mmm\, y 2 , Y s t, 

S£Bc>^>*-*Pl, P2, P S ^> ^Sff1-^o 
[0 0 6 6] 

[0 0 6 7] 

g£, £fftx.£ «t ? t3«i-^>o 
[0 0 6 8] 

Cli-C, SHIHgtt, $«M^^^f $*Lfc^J^8§1itYi, Y 2 , Y s fc. 
g&^^-^pi, p2, p s £, *$1lt4o 
[0 0 6 9] 
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[0 0 7 0] 

^§&m<Dm6 <7)m&^%&7 * m^m^ y^^x^^kr (-i<r 

<i)tcMtT7^;v^^iEi^^v^ xtim^t, mm^t, mmut, mnut 

[0 0 7 1] 
[0 0 7 2] 

• • • , (N-i ) Dtz if mm $ tzm&m^ * m # -r s 0 

[0 0 7 3] 

WOT^&^JIr^ (-r)(N-T)/D|gLtte*t^o 
[0 0 7 4] 

[0 0 7 5] 

[0 0 7 6] 

2/^ *&w<r>7 * fr*mw.<?>m~8M. mmu. m&mt. asic 

(Application Specific Integrated Circuit) ^ DSP (Digital Signal Proc 
essor) , i>L<l±, FPGA (Field Programmable Gate Array) i:iotiS 

[0 0 7 7] 

-^^(7)^7oM^j^^MmsL^ij(7)ai^^{i, s (i^s)m<nmiE.<DjE& 

N a^N)^MmSLWJ££B#U A^ttXfl^ ftUX*!^ ffi^Xflt. £ 
[0 0 7 8] 

A*5:#XfI-e(±, s (i^s)ji^^m<7)m^JM^iYi, Y 2 , Y s ( 

-1<Yi<1, -1<Y 2 <1, — , -1<Y S <1)£, 
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slHWg&^^-^pi, p2, p s (2^pi, 2^p 2 , 2^p s )t*ot, 
W-etL-e'nCov^T, j?r5e£>IE^Bcqi, (12, — , q s CWLT, qj mod pi # 0, 
q2 mod P2 =/= 0, — , q s mod p s * 0^5:^ is-IB 7 ^ - 9 t , OA 

[0 0 7 9] 

ft#X®-Cii, f^<7)^^ y^X^tfcr^ »J*JJJTOYi, Y 2 , Y 
s t, * — P 2 , •", Ps^- BfS^iE^^qi, q 2 , — , q s t, ^ifcj 

(l^j^s), m (l£m£2N-2), n (l£n^2N-l)fc, v>T<0?$Kki£ [tl 6] 
frb, fi£NOlM*gL»Jz' [1], z'[2], z'CNj-C^oT, [Si 7] Zffitz 

■tmimmz' m, z'[2], z'M^tt^-r^o 

[0 0 8 0] 

ta^jltlfli, MMJ^iJz' [1], z'[2L z' [N]^tB^i-^>o 
[0 0 8 1] 

^mmmimm<o&t)ii&K&^x, mmnm\, y 2 , y s (± 

o 

[0 0 8 2] 

, [119] «ni9«t^i^ J ti^o 
[0 0 8 3] 

ttz, *&w<D&Mft l &m<7>mttmKis\<*x. mfcniE&mdi, q 2 , q s 

[0 0 8 4] 

^0^<7)^8O|l*^#^^^<7)^S^fi, A^ttX^, HiJItfc 
[0 0 8 5] 

-en?, A^$#x®-e(±, fs^^-coA^^SW^^o 

[0 0 8 6] 
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[0 0 8 7] 
[0 0 8 8] 

fit, fr^lti^-e^ h 7Ai£tfe$^7t^o^*^l#-r*o 

[0 0 8 9] 
[0 0 9 0] 

Slf^X^-CJi, ^?!l%&8HEYi, Y 2 , Y s i:, mk'*7 p 2 
[0 0 9 1] 

^y^-^Mism m^titz^mmmi, y 2 , Y s t, & 

Ijc^^^-^Pl, P2, — , P s ^ &3H§"t"&o 
[0 0 9 2] 

Skr, m^jXe-Cfi, il^$'tL7t^iJ^{itYi ? Y 2 , Y s h, 
-*P1, p2, -. p s fc, OA^fcgttttttT, fi?N©IMPJ^ai^t^o 
[0 0 9 3] 

* £ a*-? § * o 
[0 0 9 4] 

ci^-e, /^^-^^fx^i-eti, ^iJWffiYi, y 2 , Y s t, 

~^P1. P2> •*•> Ps^ £'Sfifi~&o 
[0 0 9 5] 

ffi^XgTrii, ^M^^^M^KHitYi, Y 2 , Y s £, mk^?*- 
*P1, P2. Ps<^ *>A:&£$*tfj-»tT\ fi^NOMmSL^iJ^ffi^-r^o 
[0 0 9 6] 

^^o^9<7)ii^jc#^>^f^(i, jg^igt, m^x^&rax 
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[0 0 9 7] 
[0 0 9 8] 

[0 0 9 9] 

[0 10 0] 

[0101] 

[0 10 2] 

cir-e. sn^x@t?t±, &mmmy h y 2> Y s t, ^i^°^-?pi, P2 
, p s ^ £s^i-* 0 

[0103] 

)S#£*Lfc^J#)»HiiYi. Y 2 , Y s t, |g 
— ^pi, P2, — , P S ^- ^riil'ff "f^o 
[0104] 

W^jX^Tti, S^Sftfc^iJfcJBIIIYi, Y 2 , Y s £, 
-*P1, P2. Ps<^ ^AlfrSrSttttttT, ^^Nwjuaa&^isrm^i-^o 
[0 10 5] 

[0 10 6] 

^^-*^sx*I-^i, ^iJ^^itYi, Y 2 , Y s t, S£l^°^ 
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— ?p\, P2, P s ^- ^Sfet^o 
[0 10 7] 

m^XflTii, SfS^tL^m^^tYi, Y 2 , Y s ^, mk'*?*- 
?Ph P2. -> Ps^ ^A^*^tt#ttT, S^NW«SL»J^m^-t^>o 
[0 10 8] 

^5kWcom9 \z&Z> ~7 4 jvjrjj&fc. Wxfc<vm4 y^frTs&iv (-KKl)i: 
WLT7>f ;i/*#L3£firw, A^ZDFli:. iI®X*l£:, ififfiXflfc, ^ftX*I£ 

[0 10 9] 

[0 110] 

ilSXg-eti, AJ}*&lfttlfbtitzXjjm^r*. *-*i***UK D, 2D, 
[0 111] 

[0112] 

[0 113] 

[0 114] 

T(p k , • )IZ£2>3)¥& 
x n+l = T(Pk> x n) 

[0 115] 
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•;t'-fa^ ^-Kf^^, M^t-'-i'^^, fVy^Kff^f^^ 
, fiB^x - 7\ £M ^ x ) ft ¥<r> n > e jl - ^ f« pit g fcflt ^fEil^^^ffiii 

[0 116] 

^H^W|ffRf£ili»#^fBil$tt^-7°n^7 f Effing, ffimS, ttJ^ 

Ail^MiS*, »Jft^^^1ffR^a^a> DSP (Digital Sign 
al Processor) „ FPGA (Field Progranmiable Gate Array) ft£XMlf~t& 

[0 117] 

t tz , it m^mmm t urns. l x . oyn^yA^ i s^i t ^ -it ^ieiim 

[0 118] 

tz»b<ni><Dx&t), *§£m<Dmmifflm.-r&i><Dx~i*%\<-> 0 l«ot, mm% 
x&titt, zthhcD&mmifzte^mmz, ztitt^fti>(oizm^:LfzmmM 
mznm-r & z\ ttfnmx$>&tiK ztLbonffij&m*. *%m<ovm^*ti 

o 

[0 119] 

(m i <7)$kM<Di&m 

[0 12 0] 

q lf q2, q s ^ F^^H-f >'*)l>Xfe&r (-Kr<l)t, KttLX* ft£N 
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[0 12 1] 

ddt\ A^^ftSBl 0 2ii, mT<7)^"JMft^^^^^-^^A^^$ 

• s^<7)^(7)^iJ^ilYi, Y 2 , Y so fc/:U -KYi<l, -1<Y 2 <1, 
-KY s <lo 

• sfa<Dl£Bc.s*7 * -?P\, P2, — . Ps° 2^pi, 2^P2, 2^p s -e* 
&o -^-S-ft^UCo^T, Er5e£>iE^&qi mod PI * 0. ^2 mod P2 ^ 

0, — , q s mod p s 4= 0/O ? $c:£"t"<2>o 
[0 12 2] 

tmUl 0 3 it, ^I^^^^Srt, A#££^M*tt£frfc^!MHJ 
WiiYi, Y 2 , Y s h, 3g£t^-*-*pi, p 2 , -, P s ^ Bf^AIEg&qi, Q2 
, q s ^> (l^j^s), m (l^m^2N-2), n (l^n^2N-l)£, Kov*T 

[mi 6] 3&*«b, S^NcoMSL^Jz' [1], z'[2], z'[N]T'4ot 
. [117] ^?t^i-»m^lJz'[l], z'[2], z'[N]*mtt4o 
[0 12 3] 

tJB^j^is i o 4 ti. ffizztitzmw&mtte' [i], Z '[2], z'[N]^ai^j-r^» 

o 

[0 12 4] 

132 {±, ft^Bl 0 3 ~cmy<*htiZ>1-3-\£ yx7#|^iLf:^77t^ 
T(a, cos 0 )=cos(a 6 ) 

T(0,x) = 1 

T(l,x) = x 

T(2,x) = 2x2-1 

T(3,x) = 4x3-3x 
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[0 12 5] 

fxt*yx7»y=T(a,x)(i, v>-f*xk, B!EW-l<x<l£g{§EW-l<y 

< i ^ ^ft -r * ^ra^-e* z> 0 

[0 12 6] 

ffl&'fi, M2*^5«fxlfyx7||^ y = T(2,x), y = T(3,x), 
y = T(4,x), y = T(5, x) <7)f^X^"7 7^tf£ tlX^& 0 fltttj^x *lu WtUtfy 

[0 12 7] 

fflffin 0 3mmi±. n > e a - t: i -S^I^SIt: J: 13 USt 4 i t A 1 
[0 12 8] 

ft^ ttlXr^ 1 0 4 Hiott&mTJfi, n>kfjL-^OJ^^tl(±RAM (Random A 
ccess Memory) ^CPU (Central Processing Unit ; V) fa<£> 

[0 12 9] 

_!-|ilcoi|fr^*^tL{i^ib75^ J: -5 ^ z* [1], z* [2], z* [N] *<tti-?ti 

[0 13 0] 

(Lebesgue Spectrum) ©I|&(:i^<o *Il^i:ov^(±, &>T WXMKfflTji 
V. I. Arnold and A. Avez fErgodic Problems of Classical Mechanics] 
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(W. A. Benjamin, New York, 1968) 
[0131] 

[0 13 2] 

X n+ i=F(X n ) tv^^^j&^&jSSftfc^iJ X 1( X 2 -e^^j^ 

[0 13 3] 

<u, v> = /m u(x)v(x) ^ (x)dx 
I |v| I 2 = < v ,v> 
[0 13 4] 

^lESIiixSJic [12 0] ri*— E#ni#3E-r&o h7^t 

[0 13 5] 
[12 0] 

[0 13 6] 
[0 13 7] 

It^^it^Wo >9 ? &tt^£>& (A^cardinarity 
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[0 13 8] 

Ji^«o;i/^-^^^^ h 7 Awffo^&ttSCtii, [&2 l] fciiJl. 

"t" -5> >H <h "C i£> 0 
[0 13 9] 
[»2 1] 

0aj ° ^(z) = <t>\j+i(p) 
(for VAG A,Vj G .7) 

[0 14 0] 

BP*>, & U MT<OMifc [&2 2] ^x.^tttL{i\ * 9 X A wflfeaui/^- ^ 
X^^b7^it [t2 3] li, -f^-C, t)¥&Z7E.mir&^i%F(- )*m.<0M 

[0141] 
\W2 2] 

<f> A,0 

[0 14 2] 
[&2 3] 

{0A,j}j>1 

[0 14 3] 

#115 St [f 2 4] it, [si— co^ ^^^ttt^it [8fc2 5] isitf, ftticT) 
fl&cT)^ 7^0ff^MS[ [t2 6] fcHC^-t&o 
[0 14 4] 
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IWL2 4] 

[0 14 5] 
[&2 5] 

[0 14 6] 
[S2 6] 

[0 14 7] 

VX±.<D^- ^ tf v ^ 7 #S^-e^- x. *b ^ If v ^ 7 # :t ^ ^J^^ab & o ^ j. 

R. L. Adler, T. J. Rivlin TProc. Am. Math. Soc. 15j ( 1 9 6 4, p 
7 9 4) 

[0 14 8] 

L 2 <7>£>&KifcB(x)#\ \_Wl2 7] c7)<t -5 H;^-^*^ h7AtIlit 

[0 14 9] 
[&2 7] 

AT 

[0 15 0] 
[0151] 
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m2 8] 

{B(x),B(F\x))) = (B 0 ,B l ) 

[0 15 2] 
[i2 9] 

oo 

(Bo, Bl) = Q>KmQ>\,m-l 
m—l 

[0 15 3] 

^(Dmmmmi, x;^-Kttt:i^ mmmtj [130] k^lv» 0 

[0 15 4] 
[13 0] 

B{x)B{F\x)) = lim 1 £ £(X B )£(X B+I ) 

[0 15 5] 

#X n fi, ifffb^:X n+ i = F(X n )t~ J: i<7)B#r^¥^^^¥^J^^t 

[0 15 6] 

[&3 1] t<K5ei"4o 
[0 15 7] 

m3 1] 

a A ,™ = C(-r) m (m = 0, 1, . . .) 

[0 15 8] 

Ifi, [13 3] <D£iiz^ MMPi:«M^o 
[0 15 9] 
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m3 2] 



(B 0 ,B l ) = C 2 




[0 16 0] 



IW3 3] 



C(l) = (B 0 ,B l ) = C'(-r) 1 (N 



oo) 



[0161] 

Z.(D £ ffv7Hl[:f|Lt, (-r) 1 Oit^triiM K V > 7 1" & *I 
[0 16 2] 

o) £i£ffe^jfc t*:i$<fc o iw] — tr -7 hm*)mT-c\ m\ 4] 1 

[0 16 3] 

TiSM <t Xofrffea*, m 1 5 ] £ * £ «t 7 &J£ffc^?!l(i, -eoffiM|!9»^#f 
i£lfti§&i¥v^ s \ [gci 3] , [gel 4] (DXiizfttilXX^o L/c^o-C, ;v 

i9^$tL&±5EOB(x)-C, [13 4] <a «fc 9 KaSft-Stt* 7 >f )V? 

[0 16 4] 
[13 4] 

rtA,m = C(-r) m , r = 2 - (m = 0, 1, . . .) 

[0 16 5] 

[$c2 0] ££lia#^fc?rc«J£^§*^fcv,»? 
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[0 16 6] 

^M^Z. ±iE<£>J: ? T p (cos0) = cos(p0)£>«fc -9 K^H£*L % ^-tt-e^CQ 
p<75ftlc^L-C, F^EWM=[-l,l]±W^g|^ [&3 5] OTt, [&3 6] 0> 

[0 16 7] 



[0 16 9] 

£ # o It^cSjg t & & o 
[0 17 0] 

SMI^p (x) i:i y)5-Z.t>ti2> 0 
[0171] 

itifb^ttK^, 4\ [St 3 7] oi^:H^^ q j(x)S:Sit*o 
[0 17 2] 



V&3 5] 



p(x)dx 



dx 



7r\A — a; 2 



[0 16 8] 



[&3 6] 
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m3 7] 

<l> q j(x) = T qpj (x) (j > 0, g(mod p) ± 0) 

[0 17 31 

-tzt* ^-^^^sr.y^m^^^w.^nt, mmjS: [t3 8] t&b. mm. 

[0 17 4] 
[&3 8] 

= T qpj oT p (x) 

= T^pi+i (#) 
[0 17 5] 

Lt3l { ot, [15:3 9] £>«£ ;i/*£S&fH-*Uf> ±^o;>^-^^ 

* h 7 AlMF^itOfj^C J; , fflllTOc [mi 3] =H#o#|0jfiflCD 

y| : -fB]Jt>JC DMAOifc*— ^Ofcf H£J^<7)& fc-^co.2.-^f-gfc£, 1 5^°--t 

[0 17 6] 
[&3 9] 

= £(-0 J '?V(*) 

[0 17 7] 

;:t\ [&4 0] [3&4 1] jWjfcftU ffito^ifcm (0^N-l)t:^Lt 
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[8fc4 2] [8H3] t^^Cilt^ 
[0 17 8] 

o] 

= E(-r)V,,i(^i) 

= E(-0 J '^(^i) 

[0 17 9] 
[&4 1] 

*(*i) = E(-r) J 'T,(X 1+J ) 

[0 1 8 0] 
[8H 2] 

*(*m) = E(-r) J >,j(X ra ) 

J=l 

[0181] 
[&4 3] 

B(X m ) = J2(-ryT q (X m+J ) 

[0 18 2] 

££>KI&B(X)l±, q=l<7)^> T q (x) = xt^l}, [»4 4] ^J&^-T&o 
[0 18 3] 
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[f£4 4] 

B{X m ) = jz(-r) j Xm +j 
j'=i 

[0 18 4] 

-*Ui, ^JXm+1. X m+2 , X m+j , X m+N _!, X m+N (O^m^N-l)*, *tl 

o 

[0 18 5] 

d*U±. t*W ^{B^^M^O^^y -f F I R7-f Jl/^ (Fi 

nite Impulse Response Filter) O^fpH'ffe^ h & ^ 0 
[0 18 6] 

±oT, ffi#©DSPgti:ioT*|&ii:#-5tfi«:, *FI.R7^;^i: 
[0 18 7] 

H3li, «£ d K Ltfi LfcF IR7^ ^*<9ffiH8S#t£^1"^5£ia"C l £> 

o 

[0 18 8] 

FIR7^^301lt f-^lfv^7-*^^M<7)^ffc^^iJXi, X 2 , X 3 
, -£>A2J«^ 38^3 0 5 KT^t#tt£o 
[0 18 9] 

o 

[0 19 0] 

ttz, mm®&3 o 2i^±oKwni^:m^^K;M^^, wm&3 o 3 n«to 

Ti^i|@1-*o i^iPi^ti^ *ii:^tJ:^:, ^ft-P^U (-r)N (-r)N-l, (_ r )N- 
2, .... (_ r )2, (-r)l"C**o 
[0191] 
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fc&j& s , [&14] £i»c#IJEL& < t -Kr<lT*ifc£HI»K i^iCD 
[0192] 

Jg*SfS3 0 3 K i ot^*S$n^iff±, M§f3 0 4 (:J;otint?tL, ft 
ii^^-^MJm^^'JYi, Y 2 , Y 3 , -«^m^^tL^,o 
[0193] 

^ mmmx^^m^. Xj = Xj +N+ ir-*4*iF^»i, 2 

N-HB£>$HfiXi, X2N-l*ffls;1 _ ^^^^^ v 'o Nj@c7)Xi, XN/f*t*tL{f 
> Him £fUffiLT, (0^m^NHc**LT, B(X m ) £ftif-C # & 0 Lfz 

x , $ h K%\%^m * mm-? § & 0 

[0 19 4] 

^IC fxk'yx7#]|^i [15:4 5] ^>s^:7C^j.-^-7^[-i,i]s±t i 

[0 19 5] 
U&4 5] 
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